Divisors of the Euler and Carmichael Functions
نویسندگان
چکیده
We study the distribution of divisors of Euler’s totient function and Carmichael’s function. In particular, we estimate how often the values of these functions have ”dense” divisors.
منابع مشابه
The Average Number of Divisors of the Euler Function
The upper bound and the lower bound of average numbers of divisors of Euler Phi function and Carmichael Lambda function are obtained by Luca and Pomerance (see [LP]). We improve the lower bound and provide a heuristic argument which suggests that the upper bound given by [LP] is indeed close to the truth.
متن کاملOn Two Functions Arising in the Study of the Euler and Carmichael Quotients
We investigate two arithmetic functions naturally occurring in the study of the Euler and Carmichael quotients. The functions are related to the frequency of vanishing of the Euler and Carmichael quotients. We obtain several results concerning the relations between these functions as well as their typical and extreme values.
متن کاملON b-FUNCTIONS OF LINEAR FREE DIVISORS
We describe b-functions of linear free divisors and use these results to prove that the logarithmic comparison theorem holds for Koszul free reductive linear free divisors exactly if they are (strongly) Euler homogeneous.
متن کاملCompositions with the Euler and Carmichael Functions
Let φ and λ be the Euler and Carmichael functions, respectively. In this paper, we establish lower and upper bounds for the number of positive integers n ≤ x such that φ(λ(n)) = λ(φ(n)). We also study the normal order of the function φ(λ(n))/λ(φ(n)).
متن کاملRoughly Squarefree Values of the Euler and Carmichael Functions
Let φ denote the Euler function. In this paper, we estimate the number of positive integers n ≤ x with the property that if a prime p > y divides φ(n), then p2 ∤ φ(n). We also give similar estimates for the Carmichael function λ.
متن کامل